Salah đã có 11 lần ra sân cho đội U-20 Ai Cập và đội U-23 Ai Cập, đại diện cho Ai Cập trong U-20 FIFA World Cup 2011 và Olympic London 2012, ghi được cả ba trận đấu của đội tuyển trong giải đấu thứ hai, họ vào tứ kết.

Vào ngày 3 tháng 9 năm 2011, Salah ra mắt đội tuyển bóng đá quốc gia Ai Cập trong trận thua 2–1 trước Sierra Leone. Anh ghi bàn thắng đầu tiên của mình cho đội tuyển Ai Cập trong chiến thắng 3-0 trước Niger một tháng sau đó. Sau đó anh đã ghi bàn thắng ở phút 93 trong thời gian bù giờ với Guinea giúp Ai Cập giành chiến thắng quan trọng 3–2 tại vòng loại World Cup 2014.

Vào ngày 9 tháng 6 năm 2013, Salah đã lập hat-trick trong chiến thắng 4–2 trước Zimbabwe khi Ai Cập thắng trận thứ tư liên tiếp của vòng loại World Cup. Một tuần sau trong trận đấu sau, anh đã ghi bàn thắng duy nhất cho Mozambique, đưa Ai Cập vào vòng loại cuối cùng. Salah sau đó ghi bàn thắng thứ sáu của mình trong một trận đấu vòng loại cho cầu thủ ghi bàn hàng đầu trong số tất cả các đội châu Phi trong giai đoạn trình độ chuyên môn.

Salah góp mặt trong đội hình Ai Cập dự CAN 2017 được tổ chức tại Gabon. Vào ngày 25 tháng 1 năm 2017, anh ghi bàn trong chiến thắng 1–0 của Ai Cập trước Ghana để giành vị trí đầu bảng trong bảng D. Anh đã đi với người Ai Cập đến tận trận chung kết, ghi hai bàn và khiến tạo hai lần trong 6 trận, kiếm cho anh ấy một vị trí trong đội CAF của giải đấu.

Salah là cầu thủ ghi bàn hàng đầu cho Ai Cập với năm bàn thắng trong vòng loại World Cup 2018, bao gồm cả hai bàn thắng trong chiến thắng quyết định 2–1 trước Congo, một trong số đó là một quả penalty ở phút cuối cùng để Ai Cập giành vé dự World Cup lần đầu đầu tiên kể từ năm 1990.

Tại World Cup 2018, anh đã ghi được một bàn thắng trong trận thua của Ai Cập trước chủ nhà Nga với tỉ số 1–3 và một bàn thắng trong trận thua của Ai Cập trước Ả Rập Xê Út với tỉ số 1–2. Đội tuyển Ai Cập sau đó đã rời giải với 3 trận toàn thua, chỉ ghi được 2 bàn thắng và bị thủng lưới 6 bàn, tổng cộng anh đã có 2 bàn thắng cho giải đấu này.

Tại CAN 2019 tổ chức tại quê nhà Ai Cập, ở lượt trận thứ hai bảng A, Salah đã ghi bàn thắng cuối cùng giúp Ai Cập vượt qua CHDC Congo với tỉ số 2–0. Ở lượt trận cuối cùng bảng A, anh đã ghi bàn thắng mở tỉ số giúp Ai Cập vượt qua Uganda với tỉ số 2-0.